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Large  and  Moderate  Deviation  Limit  Theorems  For  Arbitrary 
Sequences  Of  Random  Variables,  With  Applications. 


1.  Statement  of  the  problems  studied. 

In  this  research  project  we  have  obtained  several  limit  theorems  for  arbitrary  and  de¬ 
pendent  sequences  of  random  variables.  The  limit  theorems  considered  in  this  project  fall 
into  three  categories  namely,  Large  deviation  local  limit  theorems,  Strong  large  deviation 
theorems  and  Strong  moderate  deviation  theorems.  These  three  categories  are  dependent 
in  the  sense  they  all  are  subcategories  of  large  deviation  theory.  The  theory  of  large  devi¬ 
ations  and  its  many  uses  are  well  described  in  the  book  by  Ellis(l985)  and  the  monograph 
by  Varadhan(l984).  This  work  generalized  several  classical  limit  theorems  that  were  ob¬ 
tained  in  the  literature  for  independent  and  identically  distributed  random  variables.  In 
the  next  three  sections  we  outline  briefly  the  technical  details  of  the  work  done  under 
contract. 


2.  Summary  of  the  most  important  results. 

2.1.  Large  Deviation  Local  Limit  Theorems. 

Let  {iZn,  n  >  1}  be  a  sequence  of  random  variables  which  converge  in  distribution  to 
a  random  variable  R.  It  is  well  known  that  convergence  in  distribution  does  not  imply 
convergence  of  the  corresponding  density  functions.  Let  be  the  density  function  of  Rn 
and  g  be  the  density  fimction  of  R.  An  assertation  of  the  form 


(2.1.1) 


5n(r)  ?(r),  as  n  oo 


is  known  as  a  local  limit  theorem.  Now,  suppose  Rn  c  in  probability  as  n  — >  oo.  Let 
{^■n  n  >  l}  be  a  bounded  sequence  of  real  numbers.  An  asymptotic  expression  or  the  limit 
of  ?n(rn)  is  known  as  a  large  deviation  local  limit  theorem.  In  Chaganty  and  Sabnis(l990) 
we  have  obtained  large  deviation  local  limit  theorems  for  ratio  statistics  Rn  =  TniSn 
where  {Tn,  ^  ^  1}  is  an  arbitrary  sequence  of  random  variables  independent  of  the  positive 
sequence  of  random  variables  {5„,  n  >  1}.  In  applications  Tn  represents  an  estimate  of  the 
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location  parameter  and  5„  represents  an  estimate  of  the  scale  parameter  based  on  a  sample 
of  size  n  and  is  a  test  statistic  used  to  test  a  hypothesis  about  the  location  parameter. 
The  multivariate  extensions  of  our  results,  that  is,  the  case  where  Tn  is  a  random  vector 
and  Sn  is  a  positive  random  variable,  yeilded  very  interesting  identities.  For  exeimple,  let 
Tn  =  (ri„,...,rfcn),  where  {T^,  n  >  1}, . . . ,  {Tjfcn,  n  >  1}  are  independent  sequences 
such  that  Tjn  is  distributed  as  Poisson(n),  1  <  j  <  k.  Let  Sn  be  also  distributed  as 
Poisson(n)  and  is  independent  of  Tn.  Let  (ri, . . . ,  rjt)  be  a  vector  of  k  positive  integers,  for 
A:  >  1.  Considering  the  probability  of  the  event  {TjnjSn  =  \  <  j  <  k)  and  applying 

the  multivariate  extension  of  our  theorem,  we  obtain  the  following  identity: 


3  =  0  J  =  1  J  ’ 

as  n  — ►  oo,  where  r  =  '^rj  and 


exp(n(l  +  r)  exp(-  X^ryT,)) 
(2;rn)*=/2  (det(L>))i/2 


n' 


ry=logry - \  j  =  l,...,k 


1  +  r 


and  D  IS  a,  k  X  k  matrix  with  (p,  q)  th  element  given  by 


^  f  '■p  ’“g  exp(-  Y.  O  )  if  P  #  9 

\  rl  exp(-  Y  )  +  exp(rp)  if  p  =  ?. 

In  the  special  case  where  A:  =  4  and  ry  =  1,  1  <  j  <  A:,  the  identity  given  by  (2.1.2) 
agrees  with  the  result  of  Ramanujan  (see  Collected  papers  of  Ramanujan,  page  XXVI, 
VII(3),  Edited  by  Hardy  et.  al  (1962)). 


2.2.  Strong  Large  Deviation  Theorems  for  Ratio  Statistics. 

Let  {Rn,n  >  1}  be  a  sequence  of  random  variables  such  that  Rn  o-n  — »  0  for  some 
sequence  of  real  numbers  Cn  — ►  oo.  In  most  examples  the  probability  of  the  event  {/2n  >  " 
In}  goes  to  zero  exponentially  fast  whenever  =  C)(an)  and  in  is  positive.  The  event 
{Rn  >  In}  for  In  positive  is  known  in  the  literature  as  a  largo  deviation  event.  Numerous 
authors  including  Craiher  (1938),  ChernofF  (1952),  Ellis  (1984),  Varadhan  (1984)  have 
obtained  asymptotic  expressions  for  log  P{Rn  >  ^n)  ’inder  some  conditions  on  the  moment 
generating  function  of  Rn-  Such  theorems  are  known  as  weak  large  deviation  results 


cdGS 


•;/or 


□  □ 


as  opposed  to  strong  large  deviation  theorems,  which  obtain  asymptotic  expression  for 
P{Rn  >  Xn)-  In  this  research  project  we  have  obtained  strong  large  deviation  result 
for  the  ratio  statistic  Rn  =  Tn/Sni  where  Tn  and  Sn  are  two  independent  sequences  of 
random  variables.  This  theorem  is  stated  below  as  Theorem  2.2.1.  A  complete  report  is 
under  preparation  (see  Chaganty(l990)).  We  shall  continue  to  use  the  notation  used  in 
Section  2.1. 

Let  {Tn,n  >  1}  be  an  arbitrary  sequence  of  nonlattice  random  variables  with  mgf 
4>in{z)  and  {Sn,n  >  1}  be  another  sequence  of  positive  random  variables  with  mgf  4>2n{z)- 
Assume  that  the  two  sequences  are  independent.  Let  and  4>2n  be  nonvanishing  and 
analytic  in  the  region  Cl  =  {z  G  C  :  lz|<c},  where  c  >  0  and  C  is  the  set  of  all  complex 
numbers.  Let  {a„}  be  a  sequence  of  real  numbers  such  that  — ►  oo.  Let  rjjiniz)  = 
(log(<^i„(2)))/a„  for  i  =  1,2.  Let  {r„}  be  a  positive  bounded  sequence  of  real  numbers 
such  that  there  exists  satisfying  —  »'nV’2n{~^n7’n)  =  0  and  0  <  d  <  fn  <  ci  <  c. 

Theorem  2.2.1.  Assume  that  Tn  and  Sn  satisfy  the  following  conditions: 

(1)  There  exist  /?{  <  oo  such  that  |0t(2)l  <  Si  for  z  G  Cl. 

(2)  There  exists  <5i  >  0  such  that 


sup 

«<|t|<A 


<i>ln{rn  +  it) 


=  o{^) 


<i>ln{rn) 

for  all  0  <  6  <  Si  and  for  each  X  >  Si. 

(3)  There  exists  positive  real  number  ai  such  that  >  ai. 

Then 

exp(o„[0in(7'n)  +  02n(-rn’'n)]) 


(l-)-r. 


2?rOn[V’"„(r„)  +  r^rpi^^i-rnTn)]] 
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2.3.  Strong  Moderate  Deviation  Theorems. 

Let  {Xn,  n  >  1}  be  a  sequence  of  i.i.d.  random  variables  with  mean  0  and  vari¬ 
ance  1.  The  theory  of  moderate  deviations  introduced  by  Rubin  and  Sethuraman(  1965a) 
is  concerned  with  evaluating  the  limit  of 

(2.4.1)  ^logP(^>x„) 
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where  5„  =  Xi  -h  •  •  •  +  Xn  and  Xn  =  0( ylogn/n)  under  moment  conditions  which  are 
less  restrictive  than  the  assumption  of  finiteness  of  the  moment  generating  function.  In  a 
subsequent  paper  Rubin  and  Sethuraman(  1965b)  showed  that  the  limits  of  the  expressions 
similar  to  the  one  given  in  (2.4.1)  are  useful  to  compare  test  statistics  via  Bayes  risk 
efficiency.  We  shall  call  a  result  which  gives  the  limit  of  the  expression  (2.4.1)  a  weak 
moderate  deviation  result.  On  the  other  hand  a  strong  moderate  deviation  theorem  gives 
the  limit  or  an  asymptotic  expression  to  the  probability  of  the  event  {5„/n  >  z„},  where 
=  0(>/log  n/n).  Most  of  the  literature  on  the  theory  of  moderate  deviations,  by  far,  is 
concentrated  for  statistics  which  axe  fimctions  of  i.i.d.  random  variables.  In  this  research 
project  we  have  obtained  the  following  strong  moderate  deviation  theorems  for  partial 
sums  of  stationary  m-dependent  sequence  {Xn,  n  >  1}  of  random  variables.  These  results 
are  contained  in  Chaganty(1989). 

2.4.  Gracefully  Degrading  Systems. 

Several  computer  systems  can  be  modelled  by  Gracefully  Degrading  Systems  for  reli- 
bility  analysis.  These  systems  use  all  the  failure-free  components  to  execute  tasks.  When 
a  component  failure  is  detected,  these  systems  attempt  to  reconfigure  to  a  system  with 
one  fewer  components.  These  systems  can  be  represented  as  falling  somewhere  between 
the  extremes  of  ultra-reliable  systems  and  high  performance  parallel  systems  in  terms  of 
the  trade  off  between  performance  and  reliability  gained  by  the  use  of  redundancy.  In 
Chaganty  and  Mukkamala(1990)  some  important  properties  of  the  failure  rate  functions  of 
gracefully  degrading  computer  systems  were  stated  and  proved.  In  particular  it  was  shown 
that  the  failure  rate  of  a  gracefully  degrading  system  with  i.i.d.  DFR  components  is  also 
DFR  if  the  coverage  probability  is  less  than  1/2.  This  generalizes  a  well  known  result  for 
series  systems. 
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